Approximate dynamic programming algorithms for multidimensional flexible production-inventory problems
نویسندگان
چکیده
منابع مشابه
An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems
We present an Approximate Dynamic Programming (ADP) approach for the multidimensional knapsack problem (MKP). We approximate the value function (a) using parametric and nonparametric methods and (b) using a base-heuristic. We propose a new heuristic which adaptively rounds the solution of the linear programming relaxation. Our computational study suggests: (a) the new heuristic produces high qu...
متن کاملA goal programming approach for fuzzy flexible linear programming problems
We are concerned with solving Fuzzy Flexible Linear Programming (FFLP) problems. Even though, this model is very practical and is useful for many applications, but there are only a few methods for its situation. In most approaches proposed in the literature, the solution process needs at least, two phases where each phase needs to solve a linear programming problem. Here, we propose a method t...
متن کاملApproximate Parametric Dynamic Programming in Inventory Management
We present an approximation method for inventory management under multiple suppliers and stochastic lead times. The method is based on parametric dynamic programming using convex piecewise linear approximations of the differential cost function in approximate relative value iteration steps and works for a range of stochastic control problems with linear dynamics and convex piecewise linear imme...
متن کاملApproximate Dynamic Programming—ii: Algorithms
• Option Pricing. An American option allows us to buy or sell an asset at any time up to a specified time, where we make money when the price goes under or over (respectively) a set strike price. Valuing the option requires finding an optimal policy for determining when to exercise the option. • Playing Games. Computer algorithms have been designed to play backgammon, bridge, chess, and recentl...
متن کاملApproximate Dynamic Programming for High-Dimensional Problems
There is a wide range of simulation problems that involve making decisions during the simulation, where we would like to make the best decisions possible, taking into account not only what we know when we make the decision, but also the impact of the decision on the future. Such problems can be formulated as dynamic programs, stochastic programs and optimal control problems, but these technique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Research
سال: 2016
ISSN: 0020-7543,1366-588X
DOI: 10.1080/00207543.2016.1264643